#include <stdio.h>

void sushu(int n){
	int j = 1 ;
	for(int i =0;i < n;i++){
		for(j = 2 ;j < i;j++){
			if(i % j == 0) break;
		}
		if(j == i-1) printf("%d\n",i);
	}
}
int main(){
	int n;
	scanf("%d",&n);
    sushu(n);
	return 0;
}